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-- The MAILING DATE of this communication appears on the cover sheet with the correspondence address -- 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )K Responsive to communication(s) filed on 01 October 1999 . 
2a)D This action is FINAL. 2b)^ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1, 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 1-16 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) g] Claim(s) 1-16 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

1 3) Q Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 

a)0 All b)D Some*c)D None of: 

1 0 Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority documents have been received in Application No. . 

3-D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
Attachment(s) 

1 ) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) Paper No(s). . 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Informal Patent Application (PTO-152) 

3) Information Disclosure Statement(s) (PTO-1449) Paper No(s) 6. 6) □ Other: 
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DETAILED ACTION 



Information Disclosure Statement 

The information disclosure statement (IDS) submitted on June 30, 2000 is 
in compliance with the provisions of 37 CFR 1.97. Accordingly, the information 
disclosure statement is being considered by the examiner. 



Claim Objections 

Claim 1 is objected to because of the following informalities: 

Insert -transaction-based — between "the" and "bus" in lines 5 and 10. 

Also, Claim 1 recites "a plurality of system components coupled to the bus 
mechanism" in lines 10-11. Claim 1 further recites "one of the system 
components" in lines 12-13. It is unclear to the Examiner whether the "system 
components" of lines 12-13 relate to the same components as found in lines 10- 
1 1 , although the Examiner believes that was the intention of the claimed subject 
matter. The Applicant is encouraged to amend Claim 1 to remove any 
antecedent basis issues. 

Appropriate correction is required. 



Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this 
Office action: 
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A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another 
filed in the United States before the invention thereof by the applicant for patent, or on an 
international application by another who has fulfilled the requirements of paragraphs (1), (2), 
and (4) of section 371 (c) of this title before the invention thereof by the applicant for patent. 

The changes made to 35 U.S.C. 102(e) by the American Inventors 
Protection Act of 1999 (AIPA) and the Intellectual Property and High Technology 
Technical Amendments Act of 2002 do not apply when the reference is a U.S. 
patent resulting directly or indirectly from an international application filed before 
November 29, 2000. Therefore, the prior art date of the reference is determined 
under 35 U.S.C. 102(e) prior to the amendment by the AIPA (pre-AlPA 35 U.S.C. 
102(e)). 

Claims 1-4 and 9-12 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Arimilli et al. (US# 6,418,514). 

Regarding claims 1 and 9, Arimilli et al. teaches a cache-operations queue 
incorporating cache coherency values. Figure 6, as well as col. 1 1 , lines 43-65, 
teach the multi-processor module and cache makeup of Arimilli et al. Arimilli et 
al. further teaches including the MESI protocol within the multi-processor 
computer system (abs., lines 1-2), where the Shared (S) value corresponds 
indicates that two or more caches each hold a valid copy of a memory block (col. 
8, lines 43-55). The MESI protocol makes any block in the cache of Arimilli et al. 
to be sharable amongst the multi-processors as recited by Arimilli et al., thus 
each block could be seen as an individual shared memory. Cache (56a) 
contains at least one queue, including a cache operations queue (68a). The 
cache operations queue corresponds to the transaction-based bus mechanism 



Application/Control Number: 09/410,928 Page 4 

Art Unit: 2187 

as claimed, in that the operations queue contains a serialized list of cache 
operations that results in a bus transaction (col. 13, lines 29-35). As seen in 
Figure 7, the cache operations queue is contained within cache memory, which is 
coupled to the processor via processor bus (66a). Figure 7 also illustrates other 
system components coupled to the cache operations queue. The claim limitation 
"coupled" is not limited to the coupling of system components with a direct 
connection to the cache operations queue. A cache coherency request, issued 
by a processor or higher-level cache associated with cache (56a) is made in 
order to claim exclusive ownership of a memory block. The operation is posted 
in the operations queue, and then the processor or higher-level cache issues one 
or more instructions in order to carry out the cache coherency command that was 
placed in the operations queue (col. 13, lines 44-54). Another operation 
regarding multi-processor cache line requesting to another cache is also taught 
by Arimilli et al. (col. 12, lines 17-24). 

Regarding claims 2 and 10, the first request disclosed above is performed 
without the use of an interrupting mechanism. 

Regarding claims 3 and 1 1, the LRU unit (62a) is issued instructions from 
the processor to carry out in order to select the memory block for eviction, which 
is a part of the cache coherency operation discussed above and taught by Arimilli 
et al. (col. 13, lines 51-54). 

Regarding claims 4 and 12, requesting processor (44f) is issued a 
command, or message, to switch a cache line's MESI value from Invalid to 
Recent (col. 12, lines 19-24). 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

Claims 5, 6 f 13, and 14 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Arimilli et al. (US# 6,418,514) and Spencer (US# 6,295,582). 

The difference between the claimed subject matter and that of Arimilli et 
al., disclosed supra, is that the claims recites cache flush operation for flushing a 
cache line, as well as a hit/miss cache item scheme including a writeback 
operation for cache line hits with modified results. 

Regarding claims 5 and 13, Spencer teaches a cache memory manager 
enabled to ensure cache space for future operations. The cache memory 
manager is able to flush one or more cache lines of data from the cache 
according to its own operation (col. 14, lines 2-10). Regarding claims 6 and 14, 
Spencer teaches a cache miss resulting in the loading of data from a main 
memory into the cache (response). On a cache hit, the data is already in the 
cache in an unmodified format and able to be immediately used (col. 4, lines 45- 
55). On a cache write-hit to a modified line, a dirty bit is set and the cache 
controller is responsible for writing-back the updated data to the main memory 
before replacing the data related to the write-hit (col. 5, lines 13-30). 
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Therefore it would have been obvious to one of ordinary skill in the art 
having the teachings of Arimilli et al. and Spencer before him at the time the 
invention was made to modify the cache coherency scheme of Arimili et al. to 
include the flushing and write-back schemes of Spencer, because then system- 
wide data coherency could be maintained as well as implementing a function for 
consistent cache availability for future cache operations, as taught by Spencer. 



Claims 7, 8, 15, and 16 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Arimilli et al. (US# 6,418,514) and 

The difference between the claimed subject matter and that of Arimilli et 
al., disclosed supra, is that the claims recites cache purge operation for purging a 
cache line, as well as a hit/miss cache item scheme including a writeback and 
invalidation system for cache line hits with modified results. Jacobs teaches that 
upon a cache miss, the requested item is loaded into the cache (col. 10, lines 58- 
62). Jacobs also teaches a write access (hit) that results in the cache line 
incorporating a modified value setting within a copy-back (write-back) coherency 
policy (col. 10, lines 34-46). After the copy-back operation, the cache line is 
marked as invalid (col. 18, lines 58-61). 

Therefore it would have been obvious to one of ordinary skill in the art 
having the teachings of Arimilli et al. and Jacobs before him at the time the 
invention was made to modify the cache coherency scheme of Arimili et al. to 
include the purging and write-back schemes of Jacob, because then system-wide 
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data coherency could be maintained as well as a replacement policy that 
includes the principles of locality to reduce cache misses, as taught by Spencer. 



The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The prior art corresponds to related cache coherency 
schemes and systems. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Brian R. Peugh whose telephone number is 
703-306-5843. The examiner can normally be reached on Monday-Thursday 
from 7:00am to 4:30pm. The examiner can also be reached on alternate Friday's 
from 7:00am to 4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Donald Sparks, can be reached on (703) 308-1 756. The 
fax phone number for the organization where this application or proceeding is 
assigned is 703-746-7239. 

Any inquiry of a general nature or relating to the status of this application 
or proceeding should be directed to the receptionist whose telephone number is 
703-305-9600. S~\ 



Conclusion 
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